(N 



Periodic trajectories in the regular pentagon, II 

Dmitry Fuchs,* and Serge Tabachnikov"'" 



q January 4, 2012 

(N 
O 

Q 



1 Introduction and formulation of results 



In our recent paper [T], we studied periodic billiard trajectories in a regular 
pentagon and in the isosceles triangle with with the angles (tt/5, 7r/5, 3ir/5). 
We provided a full computation of the lengths of these trajectories, both geo- 
£^ metric and combinatoric, and formulated some conjectures concerning symbolic 

(-H periodic trajectories. The main goal of this article is to prove two of these 

conjectures. 

>h Technically, the study of billiard trajectories in a regular pentagon is essen- 

tially equivalent to the study of geodesies in the "double pentagon," a transla- 
tion surface obtained from two centrally symmetric copies of a regular pentagon 

t— I by pairwise pasting the parallel sides. The result is a surface of genus 2 that 

has a flat structure inherited from the plane and a conical singularity. See 
[3l |H [5l [6l [7] for surveys of flat surfaces and rational polygonal billiards. 
Let us describe the relevant results from PQ. First of all, a periodic linear 

f~>) trajectory is always included into a parallel family of such trajectories, and 

when we talk about the period, length, symbolic orbit, etc., we always mean 
these parallel families. See Figure [l] 

£Sj Second, the double pentagon has an involution, the central symmetry that 

t-H exchanges the two copies of the regular pentagon. This involution interchanges 

the linear trajectories that have the opposite directions. For this reason, we 

• h identify the opposite directions, so the set of directions is the real projective line 

KP . We identify this projective line with the circle at infinity of the hyperbolic 
£3 plane in the Poincare disc model. 

It is clear from Figure [l] that the directions of the sides of the pentagons 
are periodic: every linear trajectory in this direction is closed. In fact, the so- 
called Veech dichotomy applies to the double pentagon: if there exists a periodic 
trajectory in some direction then all parallel trajectories are also periodic (and 
they form two strips, longer - shaded in Figure [l] and shorter - left unshaded, 
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covering the double pentagon). These periodic trajectories are constructed as 
follows. 



Figure 1: Two strips of parallel periodic geodesies covering the double pentagon 

Consider Figure [2j On the left, one has the regular pentagon and the five 
periodic directions parallel to its sides. These directions form five cones, labeled 
1 through 5. The same periodic directions on MP 1 form a regular ideal pentagon 
in the hyperbolic plane; it is shown on the right. Due to rotational symmetry, 
we are interested in the periodic directions in the third sector (bounded, on the 
right part of the figure, by the vertical arc). 




Figure 2: Sectors of directions and the ideal pentagon 

Let us refer to the ideal pentagon in Figure [2j right, as the pentagon of Oth 
generation. This pentagon tiles the hyperbolic plane by reflections in its sides; 
the tiling is made of the pentagons of the first, second, etc., generations. The 
vertices of this tiling, and only them, are the periodic directions in the double 
pentagon. We choose an affine coordinate on RP 1 so that the vertices of the 

ideal pentagon have the coordinates 1 — — , — , oo, — — , — — 1 where 6 = — — 

^ 6 22 22 2 

is the Golden Ratio. Then the periodic directions form the set Q[(j)] U {oo}. See 
Figure [3] left. 

The periodic directions on the arc ( 1 — f ' 2 — -0 which are the vertices of 
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the pentagons of fcth generation are denoted by a with k indices as shown in 
Figure [3j right. For example, the pentagon bounded by the arc (a, a\) has 
vertices a, aoi, 0-02, «03) ct%, and the pentagon bounded by the arc (aon, 0:012) 
has vertices aon? fouii 00112, O01131 0012 (note that the last index is never zero). 




Figure 3: Generating periodic directions: the pentagons of Oth and 1st genera- 
tions 

We label the pairs of parallel sides of the two regular pentagons which form 
the double pentagon by the symbols 1, 2, 3, 4, 5, as indicated in Figure [2] left. 
Thus we talk about symbolic trajectories, periodic words in these five symbols, 
consisting of the symbols of the sides that are consecutively crossed by a periodic 
linear trajectory. The combinatorial period of a trajectory is the period of this 
word. 

As we mentioned earlier, to every periodic direction, there correspond two 
strips of parallel periodic trajectories that cover the surface; we denote their 
periods by a pair consisting of a script and capital letter, such as (a, A), with 
a < A. For example, the symbolic trajectories on Figure [T] are 25 and 43, and 
their periods are (2, 2). 

The following theorem was proved in pQ. 

Theorem 1 Let (a, ^4) and (&, B) be the pairs of periods for two points joined by 
a side of an ideal pentagon of some generation. Then, for the three additional 
vertices of the pentagon of the next generations, the periods are as shown in 
Figure \Q 

A different, yet equivalent, description of periods is given in the next theo- 
rem, also from pQ. 
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a, A 

b + A, a + A + B 
A + B, a + b + A + B 
a + B, b + A + B 

b, B 

Figure 4: The recurrence for periods 

Theorem 2 Let (3 be a periodic direction, and let . . . , 7_2,7_i, 70,71,72, ■ • ■ 
be all points connected by arcs (sides of ideal pentagons) with j3 and ordered as 
shown in Figure [5| Let (b, B) be the periods corresponding to the direction j3, 
and let (c,,Ci) be the periods corresponding to ji, multiplied by — 1, if i < 0. 
Then 

. . . , (c_ 2 , C_ 2 ), (c-i,CU), (c , C ), ( Cl , Ci), (c 2 , C 2 ), . • . 
is an arithmetic progression with the difference (5, &+ B). 




Figure 5: Periodic directions connected with a given periodic direction 

We observed, in computer experiments, that the recurrence relations of The- 
orem [l] and [5] also held for the symbolic trajectories, and we conjectured the 
following results in pQ which we formulate as the next two theorems. 

Theorem 3 (Conjecture 8 of [I].) Let a, A and b,B be two pairs of cyclic 
symbolic orbits, corresponding to two periodic directions joined by a side of an 
ideal pentagon of some generation. Then one can cut the cyclic words a, A, b, B 
into linear ones, concatenate them, and close the words up to cyclic words, so 
that the cyclic symbolic orbits for the three additional vertices of the pentagon 
of the next generations (listed in the direction from the first point to the second) 
are: 

bA, BaA; 
AB, bBaA; 
aB, AbB. 

Theorem 4 (Conjecture 9 of [IJ.) Let (3 and . . . , 7_ 2 , 7-i, 7o, 7i, 72, ■ • ■ 

denote the same as in Theorem [J| Then there exist a splitting of the short 
symbolic orbit corresponding to [3 into two parts, (c, d) , and two splittings of the 
long symbolic orbit corresponding to (3 into two parts: (a, b) — (a', b') such that 
the short and long symbolic orbits corresponding to ji are as shown in Figure [6| 




4 



VWVWa'V 


\a'b'\ 








7-4 
7-3 


b 


\ab\ 
b 




{ab\ 


Ml 
\M\ 


[Ml 
[Ml 


Ml c 

c 


b'\a'b' 


\a'b'\ 


b' 


\a'b'\ 








7-2 






b 




\M\ 


c 






b' 








7-i 








b 


c 










a' 






7o 








d 


a 










\a'b' 


a' 




7i 






d 


Ml 




a 








\a'b' 


\a 


b'\ a' 


72 




d 


Ml 


Ml 


[Ml 




a 






\a'b' 


\a 


b'\\a'b'\a' 


73 


d 


Ml 


Ml 


Ml 


[Ml 


[Ml 


[ab\ a 









Figure 6: Theorem |4] 



Notice that actually Conjecture 9 of [T] contained one additional claim, 
namely that a and b' have the same beginning. This statement remains a con- 
jecture. 

We give proofs of Theorems [3] and [4] in the next two sections. 

The main tool in the proofs is another result from [1] } an algorithm producing 
symbolic periodic orbits of the next generation from the previous one. It is based 
on the graph shown in Figure [7| 



4 2 




13 5 



Figure 7: Generating graph of symbolic orbits 

Consider a symbolic orbit W corresponding to a nin2 ... nk ■ For j — 1,2,3,4, 
define the transformation Tj as follows. Subtract j mod 5 from each entry of 
W to obtain a new periodic word in symbols 1, 2, 3, 4, 5. This word determines 
a path on the graph in Figure [7J When going along this path, we insert the 
symbols that we pass into the cyclic word; the resulting periodic word is Tj(W). 
For example, Ti(2343) = (14323234). 

One has the following result from pQ. 

Theorem 5 Let W be the symbolic orbit, long or short, corresponding to the 
periodic direction a niri2 .,, nk . Then Tj(W) is the symbolic orbit, long or short, re- 
spectively, corresponding to the periodic direction aj-i,3-ni,3-n 2 ,...,3-nfe-i,4-n( C - 
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2 Proof of Theorem [3] 



In this section we prove Theorem [3] Let us summarize the set-up, as described 
in the previous section. 

Each symbolic orbit is a cyclic sequence of even length in the alphabet 
{1, 2, 3, 4, 5} consisting of pairs 43, 41, 25, 23. To every vertex of an ideal pen- 
tagon of each generation, there correspond two symbolic orbits, the short one 
and the long one. The statement of the theorem is that the symbolic orbits cor- 
responding to two consecutive vertices of each pentagon can be cut into linear 
sequences a, A and b, B (also consisting of pairs 43, 41, 25, 23, and thus starting 
with 4 or 2 and ending with 1, or 3, or 5) in such a way that the symbolic 
orbits, corresponding to the three intermediate vertices of the pentagon of the 
next generation, are bA,AaB; AB,AaBb; aB,BbA. 

We shall apply the transformations Tj, j = 1,2,3,4, to linear (not cyclic) 
sequences. This makes it necessary to specify two additional things. First, we 
place the path from the last digit to the first digit after the last digit. Second, 
after applying Tj, a cyclic permutation may be needed; we always do it in the 
following way: if the first digit is 3, then we move it to the end of the sequence; 
if the first digit is not 3, but the last digit is 2 or 4, then we move this 2 or 4 to 
the beginning of the sequence. 

The proof of the theorem is by induction on the generation of an ideal 
pentagon. 

Base of induction. For the "initial" pentagon (Oth generation), the sym- 
bolic orbits are 

a = Al,A= 23; bA,AaB; AB, AaBb; aB, BbA; & = 25, 5 = 43. 

In particular, the statement of the theorem holds. 

Induction setting. We assume that, for some pentagon of some generation, 
the statement of the theorem holds. The symbolic orbits of the two extreme 
vertices are of the form a = x\ * X2, A = X\ * X2, b = y± * y<i, B = Y\ * Y% 
where x±, . . . , Y2 G {1, 2, 3, 4, 5}. One has nine cases to consider: 



(1) 


a 


= 4*1 


.4 


= 2*3 


b = 


2*5 


B 


= 4*3 


(2) 


a 


= 2*3 


.4 


= 4*3 


b = 


4*1 


B 


= 2*3 


(3) 


a 


= 2*3 


.4 


= 2*3 


b = 


2*3 


B 


= 2*3 


(4) 


a 


= 4*3 


.4 


= 4*3 


b = 


4*3 


B 


= 4*3 


(5) 


a 


= 2*5 


.4 


= 4*3 


b = 


4*3 


B 


= 2*3 


(6) 


a 


= 4*3 


.4 


= 2*3 


b = 


2*3 


B 


= 4*3 



and also (2)*, (5)*, (6)* where * means the involution (a, A) «-> (b,B). 

We will prove that after every transformation Tj , we get a pentagon satisfy- 
ing the statement of the theorem, with a, A, b, B satisfying the same conditions; 
moreover, the beginnings and the ends of the new a, A, b, B are determined 
by the sequence (1) — (6)*. Specifically, the transformations Tj act in the set 



6 



(1), . . . , (6)* in the following way: 



Ti(l) 


= (2) 


T 2 (l) = 


(3) 




= (4) 


r 4 (i) 


= (5) 


Ti(2) 


-(6) 


T 2 (2) = 


(3) 


r 3 (2) 


= (4) 


T 4 (2) : 


= (5)* 


Ti(3) 


-(4) 


T 2 (3) = 


(3) 


r 3 (3) 


= (4) 


?4(3) 


= (4) 


Ti(4) 


= (3) 


22(4) = 


(3) 


Is (4) 


= (4) 


r 4 (4) 


= (3) 


71(5): 




T 2 (5) = 


(3) 


r 3 (5) 


= (4) 


T 4 (5) 


= (6) 


Ti(6) : 


= (6)* 


r 2 (6) = 


(3) 


r 3 (6) 


= (4) 


T 4 (6) : 


= (6)* 



and, obviously, 7j(k)* = (7j(k))*. 

Since the initial pentagon corresponds to the case (1) (with empty *), this 
will prove our statement. 

Induction step. The rest of the proof is a tedious direct computation. To 
make it slightly less tedious, we introduce some notations and make a prelimi- 
nary remark. 

Preparation. When we apply Tj to one of the sequences a,A,bA,AaB, 
. . . , B, we first apply it to each symbol of a, A, b, B, and then insert the digits of 
the connecting path in parentheses. For example, T 2 (4*l 4*3) = 2*4(3)2*1(43). 

Next, if we need to apply a cyclic permutation, say, to move 3 to the end of 
the word, we draw a right arrow above the digit 3 in the beginning of the word 
and add 3 in angular brackets in the end (which shows that the first 3 is not 
there, but the last 3 is there). The same with movable 2 and 4. For example, 
7i(2 * 3) = (4)1 * 2(3^4) (the latter means 41 * 23). 

And the last thing. In many cases, the first or the last digit of a sequence 
provides an information about the second digit or the digit before the last after 
applying some Tj; in some cases this is important for us. For example, consider 
Ti(4 * z) (what z is does not matter to us). The sequence 4 * z starts with 43 
or 41. After applying T l7 we get 32 or 35; after inserting the path between 3 
and 5, the second word becomes 325. We see that Ti(4 * z) starts not just with 
3, but rather with 32. We reflect this in our notations: we write, for example, 
Ti(4 * 1) = ~3*2 * 5(2)(3) (not just T\(4 * 1) = ~t * 5(2)(3). There are several 
other cases similar to this; we prefer to list them in the next lemma. 

Lemma 2.1 One has: 

Ti(4 * . . . ) = 32 * . . . , T 4 (2 *...) = 34 * ... , 
Ti(- • • * 5) = • • • * 14, T 4 (- • • * 3) = • • • * 34, T 2 (- ■ ■ * 1) = • • • * 34, 
T 3 (- • • * 5) = • • • * 32, Ti{- ■ ■ * 3) = • • • * 32, T 4 (- • • * 1) = • • • * 52. 

Tj(k) for k = 3, 4. We need to apply 4 transformations in 6 cases. Since 
for k = 3, 4, when all a, A, b, B are the same, this requires much less work, we 
will start with these cases. In our notations, 

Ti(2*3) = (4)1*32(3^); T\(4*3) = 1^2*32(3); 
T 2 (2 * 3) = (2)5 * 2(43V); T 2 (4 * 3) = 2 * 1(43); 

T 3 (2 * 3) = 4 * 5(23); T 3 (4 * 3) = (4)1 * 5(23 4"); 

T 4 (2 * 3) = "3*4 * 34(3): T 4 (4 * 3) = (2)5 * 4(3^); 
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which is compatible with the description of Tj(3),Tj(4) given above. Also, the 
statement of the theorem holds: the symbolic orbits for the intermediate vertices 
are simply the 2-, 3-, or 4-fold repetitions of the symbolic orbits for the extreme 
vertices, and applying Tj will lead to similar repetitions. For example, 

1\(2 * 32 * 3) = (4)1 * 32(34)1 * 32(3 4"), 

which is a twofold repetition of 41 * 323. 

Tj(k) for k = 1, 2, 5, 6. Here we cannot avoid applying all the Tj to all the 
symbolic orbits in all the four cases. It is done below, but necessarily occupies 
4 x 5 x 4 = 80 lines. To make the validity of the statement of the theorem more 
visible, we separate the symbolic orbits for the intermediate vertices into pieces, 
corresponding to a, A, b, B, by the symbol J|. 

~3*2* 5(2)(3) (4)1 * 32(3 4") 

Ti(l) = (2) (4)1 *1||41* 32(3 4") (4)1 * 323||2 * 5(2)3||2 * 32(3 4") 

(4)1 * 323||2 * 32(3 4") (4)1 * 323||2 * 5(2)3||2 * 32(3||4)1 * 14" 

~3^2 * 5(2)3||2 * 32(3) 1^2 * 32(3||4)1 * 1||41 * 32(3) 

(4)1*14" 1^2 * 32(3) 

2 * 34(3) (2)5* 1(43 V) 

T 2 (l) = (3) (2)5*3||(2)5 * 1(43^) (2)5 * 1(43)||2 * 34(3)||2 * 

(2)5 * 1(43) ||2 * 1(43^") (2)5 * 1(43) ||2 * 34(3) || 2 * 1(43||2)5 * 3(V) 

2 * 34(3) ||2 * 1(43) 2 * 1(43||2)5 * 3||(2)5 * 1(43) 

(2)5 *3(lT) 2*1(43) 

(4)1*3(4") 4*5(23) 

T 3 (l) = (4) 4*32(3)||4*5(23) 4 * 5(23||4)1 * 3|| (4) 1 * 5(23) 

4 * 5(23||4)1 * 5(23) 4 * 5(23||4)1 * 3|| (4) 1 * 5(23) ||4 * 32(3) 

(4)1 * 3|| (4) 1 * 5(23 4") (4)1 * 5(23)||4 * 32(3) ||4 * 5(23 4") 

4* 32(3) (4)1 *5(23 4") 

(2)5* 5^ 34*34(3) 

T 4 (l) = (5) "3^4* 1||4* 34(3) ~3*4*34(3||2)5*5||25*4(3) 

(2)5 * 5||25 * 4(3V) 34 * 34(3||2)5 * 5||25 * 43 1 1 4 * 1(4)(3) 

(2)5 * 5||25 * 4(3^) (2)5 * 43||4 * 1(4)3||4 * 34(3lf) 

"34* 1(4) (3) (2)5*4(3^) 

(4)1 * 32(3 4") "3^2*32(3) 

Ii(2) = (6) "3^2 * 53||2 * 32(3) ~3*2 * 32(3||4)1 * 32(3||4)1 * 32(3) 

"3^2 * 32(3||4)1 * 32(3) ~3^2 * 32(3||4)1 * 32(3||4)1 * 323||2 * 5(3) 

(4)1 * 32(3||4)1 * 32(3 4") (4)1 * 323||2 * 53||2 * 32(3 4") 

~3*2*5(3) (4)1 * 32(3 4") 
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(2)5*1(43^") 2*1(43) 

T 2 (2) = (3) 2 * 34(3) ||2 * 1(43) 2 * 1(43||2)5 * 1(43||2)5 * 1(43) 

2 * 1(43||2)5 * 1(43) 2 * 1(43||2)5 * 1(43||2)5 * 1(43) ||2 * 34(3) 
(2)5 * 1(43||2)5 * 1(43V) (2)5 * 1(43) ||2 * 34(3) ||2 * 1(43^2 ) 

2* 34(3) (2)5* 1(43 V) 

4* 5(23) (4)1 * 5(23 4") 

T 3 (2) = (4) (4)1*3||(4)1 *5(23 4") (4)1 * 5(23) ||4 * 5(23)||4 * 5(23 4") 

(4)1 * 5(23) ||4 * 5(23 4") (4)1 * 5(23) ||4 * 5(23)||4 * 5(23||4)1 * 3( 4") 



4*5(23)||4*5(23) 
(4)1 * 3(4") 



4 *5(23||4)1* 3||(4)1*5(23) 
4*5(23) 



T 4 (2) - (5)* 



34*4(3) 

(2)5*3||(2)5* 4(3 2 
(2)5 * 43||4 * 4(3 2~) 
lf4*43||4*4(3) 
(2)5* 3V 



(2)5*4(3^") 



(2)5*43||4*43||4*4(3 2 
(2)5 * 43||4 * 43||4 * 4(3||2)5 * 3( 2 ) 
34*4(3||2)5*3||4*4(3) 
"34 * 4(3) 



Ti(5) = (2)* 



(4) 1 * 1 4 

"3^2 * 323112 * 32(3) 
"3^2*32(3114)1*32(3) 
(4)1 *1||41 * 32(34") 
"3^2 * 32(3) 



"3^2 * 32(3) 

"3^2*32(3114)1 * 11141 *32(3) 
"3^2 * 32(3||4)1 * 1||41 * 323JJ2 * 32(3) 
(4)1 * 323||2 * 323||2 * 32(3 4 ) 
(4)1 * 32(3 4") 



r 2 (5) - (3) 



.*3(V) 



(2)5: 

2* 1(43)||2*1(43) 
2* 1(43||2)5* 1(43) 
(2)5*3||(2)5*1(43V) 
2* 1(43) 



2* 1(43) 

2*1(43||2)5*3||(2)5* 1(43) 
2 * 1(43||2)5 * 3|| (2)5 * 1(43) ||2 * 1(43) 
(2)5 * 1(43) || 2 * 1(43)| 2 * 1(43^) 
(2)5 * 1(43V) 



T 3 (5) = (4) 4* 32(3) (4)1 * 5(23 4") 

(4)1 * 5(23||4)1 * 5(23 4") (4)1 * 5(23) ||4 * 32(3) ||4 * 5(23 4~) 



(4)1*5(23)||4*5(23 4) 
4*32(3)||4*5(23) 
(4)1 * 5(23 4") 

~3*4* 1(4) (3) 



(4)1 * 5(23) ||4 * 32(3) ||4 * 5(23||4)1 * 5(23 4 ) 
4* 5(23||4)1 * 5(23||4)1 * 5(23) 
4* 5(23) 



(2)5 * 14(3*2") 



T 4 (5) = (6) (2)5 * 14(3||25 * 14(3 2 ) (2)5 * 143||4 * 1(4)3||4 * 1(43 2 ) 

(2)5 * 143||4 * 1(43"2~) (2)5 * 143||4 * 1(4)3||4 * 1(43||2)5 * 14(3^") 



3 4* 1(4)||34= * 1(4) (3) 
(2)5 * 14(3 V) 



34* 1(43||2)5* 14(3||2)5* 14(3) 
"34* 1(4) (3) 
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"32*32(3) (4)1* 32(3 4~) 

T x (6) = (6)* (4)1 * 32(3||4)1 * 32(34") (4)1 * 323||2 * 323||2 * 32(34") 

(4)1 * 323||2 * 32(3 4~) (4)1 * 323||2 * 323||2 * 32(3||4)1 * 32(3 4~) 
"3^2 * 323||2 * 32(3) if 2 * 32(3||4)1 * 32(3||4)1 * 32(3) 

(4)1* 32(3 4~) ~3*2*32(3) 

T 2 (6) = (3) 2 * 1(43) (2)5 * 1(43 V) 

(2)5 * 1(43||2)5 * 1(43 2~) (2)5 * 1(43) ||2 * 1(43)||2 * 1(43 2~) 

(2)5 * 1(43) ||2 * 1(43 2~) (2)5 * 1(43) ||2 * 1(43)||2 * 1(43||2)5 * 1(43^) 

2 * 1(43) ||2 * 1(43) 2 * 1(43||2)5 * 1(43||2)5 * 1(43) 

(2)5 * 1(43 2~) 2*1(43) 

(4)1 * 5(23 4") 4*5(23) 

T 3 (6) = (4) 4*5(23)||4* 5(23) 4 * 5(23||4)1 * 5(23||4)1 * 5(23) 

4 * 5(23||4)1 * 5(23) 4 * 5(23||4)1 * 5(23||4)1 * 5(23) ||4 * 5(23) 

(4)1 * 5(23||4)1 * 5(23 4") (4)1 * 5(23) ||4 * 5(23) ||4 * 5(23 4") 

4* 5(23) (4)1 * 5(23 4") 

(2)5* 34(3 2") "34 * 34(3) 

T 4 (6) = (6)* 34 * 343|j4 * 34(3) 34 * 34(3||2)5 * 34(3||2)5 * 34(3) 

"34 * 3(43||2)5 * 34(3) 34 * 34(3||2)5 * 34(3||2)5 * 343||4 * 34(3) 
(2)5 * 34(3||2)5 * 34(3 2") (2)5 * 343||4 * 343||4 * 34(3 2") 
34 * 34(3) (2)5*34(3 2") 

This finishes the proof. 



3 Proof of Theorem [4] 

The statement. Let (3 be a vertex of one of the pentagons, and let 71, 72, ■ • ■ 
and 7-i,7-2,- ■■ be the two monotonic sequences of vertices of pentagons of 
further generations containing all vertices connected with j3 by arcs of these 
pentagons, see Figure [5] The claim is that the symbolic orbits for 7„ have the 
following form (we list first the short orbit and then the long one): 

for 7_!_„,n > A n x, 
for 7 i + „,n>0 yA n , 

where a and A are the symbolic orbits for /3, A is a cyclic permutation of A (thus, 
A and A present the same cyclic orbit, that is, the long orbit corresponding to 
P), a = uv; A — xy; A = zw. In exceptional cases, some of x, y, . . . , w will be 
empty. 

Base of induction. The proof is by induction again, and we start with the 
pentagon of 0th generation. Its vertices are the points ai,a 2 ,a3, and we need 
to check ([I]) for these three values of (3. 



A zva n 
a uwA 
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Lemma 3.1 Formulas |IJ) hold with the following x, y, . . . : 

for oti : U = 2523 v = $ x = 4 y = 4323 z = 23 w = 4143 

a = 2523 A = 414323 A = 234143 

for a 2 : u = 43 n = 23 i = 2523 y = 4143 z = 4143 w = 2523 

a = 4323 A = 25234143 A = 41432523 

for a 3 : u = 4143 v = x = 25 y = 2343 z = 43 to = 2523 

a = 4143 A = 252343 A = 432523 



Proof. The symbolic orbits corresponding to the direction a are 41 and 25. 
Let Tj be the same transformation as in Section[TJ and R be the reflection of the 
direction in the vertical line; the latter takes a ni ... rik _ ink to 03 

— )ii,...,3— 7ik— 1 ,4— rife • 

The action of Tj on the symbolic orbits is described in Section [Tj while R trans- 
forms the symbolic orbit mi . . . tun to 6 — mi — tun- The transformation 
(RTi) n RT3 takes a to ao...oi (n—1 zeroes); the transformation Tj takes ao...oi 
to ctj-i 3...33, and the transformation R takes 0,-1,3... 33 to 04-^0.. .oi< This gives 
all the symbolic orbits listed above. □ 

Induction step: short orbits. We assume that, for some vertex of some 
pentagon, the short symbolic orbits satisfy our statement with some x and y. 
Of these x and y, we consider only the first and the last digit. We will see that 
for these digits only 6 possibilities occur: 

(1) a; = 4*l t/ = 4*3 

(2) a; = 2*3 y = 4*3 

(3) x = 2*3 y = 2*3 

and also (1)*, (2)*, (3)* where * means subtracting all the digits from 6. 

First, we notice that, for ai, 0:2,0(3, we have the cases (1), (2), (1)*. Then 
we will prove that the transformations Tj, j = 1, 2, 3, 4, take the symbolic orbit 
(xy) n x,y(xy) n with x,y as in (k), k = 1,2,3, to symbolic orbit of the same 
form with x and y as in (1) or (1)* (which we write as Tj(k) = (1) or (1)*). More 
specifically, 

Ti(l) = (3) T 2 (l) = (3) T 3 (l) = (3)* T 4 (l) = (3) 
Ti(2) = (2)* T 2 (2) = (3) T 3 (2) = (3)* T 4 (2) = (3) 
Ti(3) = (3)* T 2 (3) = (3) T 3 (3) = (3)* T 4 (3) = (3)*. 

Since 7}((k)*) = (Tj(k))*, this will complete the induction. 

In the computations below, we use, when necessary, Lemma |2.1| 
(1) (4*14*3)"4*1 4*3(4*14*3)™ 

Ti(l) = (3) (if 2 * 5(2)3||2 * 2)™3||2 * 5(2)(3) "3^2 * 2(3||2 * 5(2)3||2 * 2)"(3) 
T 2 (l) = (3) (2*4(3)||2* l(43)||) n 2*4(3) 2 * 1(43)||(1 * 4(3)||2 * 1(43))™ 

T 3 (l) = (3)* (4)(1*3||(4)1*5(23||4))"1*3(4") 

(4)1 * 5(23||4)(1 * ||(4)1 * 5(23^))™ 
T 4 (l) = (3) (2) (5 * 3||25 * 4(3||2))™5 * 3V (2)5 * 4(3||2)(5 * 3||25 * 4(3||V)) n 
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(2) (2*34*3)™2*3 4* 3(2 * 34* 3)™ 

Ti(2) = (2)* (4}(1 * 23||2 * 2(3||4))"1 * 2(3 4~) 3^2 * 2((3||4)1 * 23||2 * 2)"(3) 
T 2 (2) = (3) (2) (5 * 1(43)||2 * 1(43||2))"5 * 1(43^") 

2 *1(43||2)(5* l(43)||2*l(43)) n 

T 3 (2) = (3)* (4 * 5(23||4)1 * 5(23)||)™4 * 5(23) 

(4)1 * 5((23)||4 * 5(23||4)1 * 5(23))™ 4~ 
T 4 (2) = (3) (3^2 * 4(3||2)5 * 4)"3||2 * 4(3) (2)5 * 4(3||2 * 4(3||2)5 * 4)"(3 i 2~) 

(3) (2*32*3)™2*3 2 * 3(2* 32 * 3)™ 

Ti(3) = (3)* (4)(1 * 2(3||4)1 * 2(3||4))"1 * 2(34~) 

(4)1 * 2(3||4)(1 * 2(3||4)1 * 2(3^T))" 
T 2 (3) = (3) (2)(5* 1(43||2)5* 1(43||2))™5* 1(43 V) 

(2)5 * 1(43||2)(5 * 1(43||2)5 * 1)"(43V) 
T 3 (3) = (3)* (4 * 5(23)||4 * 5(23)||)"4 * 5(23) 4 * 5(23)||(4 * 5(23)||4 * 5(23))™ 
T 4 (3) = (3)* (4)(3*3||43*3||4)"3*3^~ (4)3 * 3||4(3 * 3||43 * z\) n 

This completes the proof for short orbits. 

Induction step: long orbits. For long symbolic orbits, we need to consider 
four fragments of sequences: u, v, z,w. According to the inductive assumption, 
the long orbits have the form (zw) n zv(uv) n , (uv) n uw(zw) n , and we apply the 
transformations Tj to these orbits. It turns out that, in terms of first and last 
digits, we will need to consider only 8 possibilities for u, v, z, w: 

(1) u = 2*3 v = z = 2*3 w = 4*3 

(2) it = 4*3 w = 2*3 z = 4*3 w = 2 * 3 

(3) u = 2*3 v = % z = 2*3 w = 2*3 

(4) u = 2 * 3 w = 2*3 z = 2 * 3 w = 2 * 3 

and also (1)*, (2)*, (3)*, (4)*. 

Again, for a\, a 2 , 0:3, we have the cases (1), (2), (1)*. Then we consider the 
action of the transformations Tj and prove the following result: 

Ti(l) = (l)* T 2 (l) = (3) T 3 (l) = (3)* T 4 (l) = (3)* 

Ti(2) = (2)* T 2 (2) = (4) T 3 (2) = (4)* T 4 (2) = (2)* 

Ti(3) = (3)* T 2 (3) = (3) T 3 (3) = (3)* T 4 (3) = (3)* 

Ti(4) = (4)* T 2 (4) = (4) T 3 (4) = (4)* T 4 (4) = (4)* 

This completes the induction for long orbits. The computations are shown 
below. 

(1) (2*34 *3)™2 * 3 (2 *3 )™ (2 * 3 )™2 * 34 * 3(2 * 34 * 3)™ 
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Ti(l) = (1)* (4)(1 * 23||2 * 2(3||4))"1 * 2(3||4) (1 * 2(34") )" 

(4)(1 * 2(3||4) )"1 * 23||2 * 2(3||4)(1 * 23||2 * 2(34"))" 
= (3) (2>(5 * 1(43)||2 * 1(43||2))™5 * 1(43||2) (5 * )" 

(2) (5 * 1(43)||2 )™5 * 1(43)||2 * 1(43||2)(5 * 1(43)||2 * 1(43^))" 
= (3)* (4 * 5(23||4)1 * 5(23)||)"4 * 5(23)|| (4 * 5(23) )" 

(4 * 5(23)|| )"4 * 5(23||4)1 * 5(23)|| (4 * 5(23||4)1 * 5(23))™ 
= (3)* (4) (3 * 3||4(32)5 * 3||4)™3 * 3||4 (3 * 3^T )" 

(4) (3 * 3||4 )"3 * 3||4(32)5 * 3||4(3 * 3||4(32)5 * 34")" 



T 2 (l 

r 3 (i 

T 4 (l 



2) (4*32*3)"4* 32 * 3(4* 32 * 3)" same 



2i(2) = (2)* 

(32* 2(3||4)1 * 2)"3||2 * 2(3||4)1 * 2(3||2 * 2(3||4)1 * 2)™(3) same 

r 2 (2) = (4) 

(2 * 1(43||2)5 * 1(43)||)"2 * 1(43||2)5 * 1(43)||(2 * 1(43||2)5 * 1(43))™ same 
(4)* 



T 3 (2 

(4) 
T 4 (2 



I * 5(23)||4 * 5(23||4))™1 * 5(23) ||4 * 5(23||4)(1 * 5(23) ||4 * 5(234"))" same 
= (2)* (2)(5 * 43||4 * 4(3||3))"5 * 43||4 * 4(3||2)(5 * 43||4 * 4(3^))™ same 

3) (2*32*3)™2*3 (2 * 3 )™ (2 * 3 )"2 * 3 2 * 3(2 * 3 2 * 3)" 



Ti(3 
T 4 (3 



(3)* (4)(1 * 2(3||4)1 * 2(3||4))"1 * 2(3||4) (1 * 2(34") )" 

(4)(1 * 2(3||4) )™1 * 2(3||4)1 * 2(3||4)(1 * 2(3||4)1 * 2(34"))™ 



= (3) (2) (5 * 1(43||2)5 * 1(43||2))™5 * 1(43||2) (5 * 1(43 2 ) )™ 

(2) (5 * 1(43||2) )™5 * 1(43||2)5 * 1(43||2)(5 * 1(43||2)5 * 1(43^))™ 
= (3)* (4 * 5(23) ||4 * 5(23)||)"4 * 5(23)|| (4 * 5(23) )™ 

(4 * 5(23)|| )"4 * 5(23)||4 * 5(23)||(4 * 5(23) ||4 * 5(23))™ 
= (3)* ("3^4 * 43||4 * 4)"3||4 * 4 (3||4 * 4 )"(3) 

("3*4 * 4 )™3||4 * 43||4 * 4(3||4 * 43||4 * 4)™(3) 



4) (2*32*3)™2 * 32 * 3(2 * 32 * 3)™ same 



Ti(4 

( 

r 2 (4 



T 3 (4 

( 

T 4 (4 



(4)* 

(4)(1 * 3(3||4)1 * 3(3||4))"1 * 3(3| 4)1 * 3(3||4)(1 * 3(3||4)1 * 3(3 4 ))" same 
(4) 

(2)(5 * 1(43||2)5 * 1(43||2))™5 * 1(43||2)5 * 1(43||2)(5 * 1(43||2)5 * 1(43 2 ))" 

same 

(4)* 

(4 * 5(23) ||4 * 5(23)||)"4 * 5(23)||4 * 5(23) || (4 * 5(23) ||4 * 5(23))™ same 



(4)* (4)(3*3||43*3||4)™3*3||43*3||4(3*3||43*3 4~)™ same 



This completes the proof for long orbits. 
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